Parity biases in partitions and restricted partitions
نویسندگان
چکیده
Let $p_{o}(n)$ (resp. $p_{e}(n)$) denote the number of partitions $n$ with more odd parts even parts) than parts). Recently, Kim, and Lovejoy proved that $p_{o}(n)>p_{e}(n)$ for all $n>2$ conjectured $d_{o}(n)>d_{e}(n)$ $n>19$ where $d_{o}(n)$ $d_{e}(n)$) into distinct having In this paper we provide combinatorial proofs both result conjecture Kim Lovejoy. addition, show if restrict smallest part partition to be $2$, then parity bias is reversed. That is, $q_{o}(n)$ $q_{e}(n)$) at least have $q_o(n)7$. We also look some biases in restricted parts.
منابع مشابه
Restricted partitions
We prove a known partitions theorem by Bell in an elementary and constructive way. Our proof yields a simple recursive method to compute the corresponding Sylvester polynomials for the partition. The previous known methods to obtain these polynomials are in general not elementary. 1. Proof of Bell's theorem. The main purpose of this section is to prove the following theorem, originally proved b...
متن کاملRestricted Partitions Elementary Methods
In [1] certain restricted partitions were studied in an elementary way. In this article we study other problem about restricted partitions. We prove the following theorem in a direct way and using elementary methods ( combinatory and mathematical induction). Theorem 1. Let n be a positive integer, and let A1, A2, . . . , An be n positive integers. Then, for all positive integers N = MK + r, the...
متن کاملEfficient Computation of Restricted Partitions
Have you ever wondered how many ways the total of 5 dollars can be made with coins having cent values {1, 2, 5, 10, 20, 50, 100, 200}? Would you like to take a guess at how many ways there are? Would you be surprised if I told you there were 6295434? Maybe we should tone it down a bit and ask how many ways there are to make 50 cents. There are still 451! Lets step back once more and determine h...
متن کاملCatalan numbers and pattern restricted set partitions
Suppose π = π1π2 · · ·πn is a partition of size n, represented in its canonical sequential form. We show that the number of partitions of size n so represented having no two adjacent letters the same and avoiding a single pattern of length five is given by the Catalan number Cn−1 in six particular instances. In addition to supplying apparently new combinatorial structures counted by the Catalan...
متن کاملRestricted partitions and Motzkin left factors
Let Ln, n ≥ 1, count the number of paths from the origin to the line x = n − 1 using (1, 1), (1,−1), and (1, 0) steps that never dip below the x-axis (called Motzkin left factors). The Ln count, among other things, certain restricted subsets of permutations and Catalan paths. In this note, we provide new combinatorial interpretations for these numbers in terms of finite set partitions. In parti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2022
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2022.103522